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Abstract: A prototype cooperative multi-robot control architecture suitable for the eventual construction 
of large space structures has been developed. In nature, there are numerous examples of complex 
architectures constructed by relatively simple insects, such as termites and wasps, which cooperatively 
assemble their nests. The prototype control architecture emulates this biological model. Actions of each 
of the autonomous robotic construction agents are only indirectly coordinated, thus mimicking the 
distributed construction processes of various social insects. The lobotic construction agents perform their 
primary duties stigmergically, i.e., without direct inter-agent communication and without a 
preprogrammed global blueprint of the final design. Communication and coordination between 
individual agents occurs indirectly through the sensed modifications that each agent makes to the 
structure. The global stigmergic building algorithm prototyped during the initial research assumes that 
the robotic builders only perceive the current state of the structure under construction. Simulation studies 
have established that an idealized form of the proposed architecture was indeed capable of producing 
representative large space structures with autonomous robots. This paper will explore the construction 
simulations in order to illustrate the multi -robot control architecture. 


Introduction 

The construction of future large space 
structures (Figure 1 ) will require the assembly of 
structural elements numbering in the thousands, 
and will potentially be performed primarily by 
robotic means. Advantages of using robotic 
agents rather than astronauts for the assembly 
process include astronaut safety, construction 
efficiency, and cost savings. Comparisons 

between robotic assembly and human 

construction (via EVA) of structures have been 
made [1], with conclusions stating that for very 
large structures (greater that 100m in dimension) 
some form of robotic assembly is required. 

Although the need for robotic assembly 
in space has been established, many aspects of 
the required systems have yet to be developed. 
The research discussed herein focuses upon the 
overall assembly strategy from a distributed 
control point of view. In other words, how can 


the efforts of multiple robotic construction 
agents be coordinated so that the desired 
structure emerges from the assembly effort? 
Taking a cue from social insect behavior [2], a 
form of decentralized coordination based upon 
stigmergic principles appears promising. In this 
scenario, each individual agent’s behavior is 
controlled by stimuli provided by the common 
environment of the emerging structure-which is 
a form of indirect communication. Rather than 
using direct communication between agents, 
each individual communicates with its fellow 
agents via the small changes each one makes to 
the structure under construction. This is in fact 
one definition of stigmergic behavior. 

An advantage of this type of cooperative 
behavior is that massive redundancy is 
automatically built in to the system. Failure of a 
particular individual building agent (robot) will 
only slow the building process, not stop it. The 




Figure 1 . Future Large Space Structure. (Image courtesy SSL) 


required computer processing power of the 
individual agents is reduced by the fact that the 
overall design, or blueprint, is not maintained, or 
even understood, by the agents. Rather, the final 
design is an emergent property of the stigmergic 
algorithm which produces the distributed, 
collective system intelligence. An individual 
agent in the system can be described as a state 
machine, simply transitioning from one state 
(e.g., platform assembly) to another (e.g., 
antenna building) based upon sensor inputs 
which monitor the local environment, or 
structure. 

The initial phase of the research was 
focused on the formulation of stigmergic 
building algorithms suitable for the assembly of 
large space structures. A basic algorithm for 
collision avoidance was established, and a 
software simulation of the cooperative building 
process was also developed, allowing for 
visualization of the assembly process. The 
following sections of the paper detail the work 
performed under this research project. 

Building Algorithm 

Each individual assembly robot moves 
about the work volume by making discrete, but 


continuous, transitions from one cell to another. 
From the robotic agent’s point of view, each 
agent is centered in a 3 H 3 H 3 lattice of cubic 
cells, as illustrated in Figure 2. Of the 27 cells 
in the lattice, the agent can move to any of the 
26 neighboring cells that are unoccupied (the 
agent occupies the center cell). 

The construction agent is assumed to 
possess sensors capable of detecting the 
presence of building objects or other robotic 
agents within the local 3 H 3 H 3 lattice. For the 
purposes of this research, we allow for three 
distinct types of building blocks. We assume the 



Figure 2. Local Space Around 
Construction Robot. 



agent can distinguish between the three different 
blocks (blue, green, yellow) as well as other 
building agents which may be present within his 
sensor lattice. 

The data visualization and rule building 
process is much easier if we utilize a two 
dimensional display map of the three 
dimensional sensor lattice. An example ot this 
mapping is shown in Figure 3. As can be seen 
in the figure, the front face of the sensor cube 
maps to cells (13, 14, 15), (4, 5, 6), and (22, 23, 
24). 

As the agent moves about the work 
volume, the sensor patterns associated with the 
local neighborhood are monitored. If the pattern 
matches that of a given “building rule”, then the 
rule is activated and the corresponding building 
action is taken. 

Figure 4 illustrates a simple example in 
which two rules are utilized to build a column 
structure. The first rule can be interpreted as, 
“if a blue block is the only object within the 
sensor lattice, and it is directly above the 
building agent, then deposit a green block." 
Similarly, the second rule also deposits a green 
block, but only if a green block is detected 
directly above the agent. Finally, as can be seen 
in the figure, a total of eight building agents 
were active in the assembly of the column. Each 
builder acts independently, and is essentially 



Figure 3. Sensor Lattice Mapping. 

unaware of the activities of other builders, 
except when a new block is deposited (detected 
as change in sensor lattice) or it two builders 
attempt to move into the same physical location 
- which triggers the collision avoidance 
mechanism. 
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“Seed Block" 
used to initiate 
the building 
process. 


Figure 4. Two Rule Building Example. 



A simplified block diagram of the 
assembly procedure is shown in Figure 5. The 
basic algorithm repeats the pattern .. move 
building agent .. check for rule match .. deposit 
block (if rule satisfied) .. move building agent, 
and so on. The building agents, which can be 
arbitrary in number, must be initially located 
within the work volume. It is assumed that the 
initial position of the building agents is not in 
the immediate vicinity of the building seed 
block, which by default is always located at the 
origin. As indicated in the flowchart, agent 
locations are updated and the sensor patterns are 
compared to the set of assembly rules. Note that 
the agents are only allowed to move into a 
neighboring cell (one of the 26 surrounding cells 
in the agent’s local 3 x 3 x 3 cell lattice) during 
a single iteration. 
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Figure 5. Simplified Building Algorithm. 


Initially, the agents are located some 
distance from the seed block. One possible 
method of searching the work space for cell 
locations in which the agent’s sensor patterns 
match a rule is to simply allow the agent to 
perform a random walk through the work 
volume. Unfortunately, such a scheme is very 
inefficient. Consider a work volume that 
extends 100 cells along each axis. This 
corresponds to a volume containing 1,000,000 
cells. Initially, only the 26 cells bordering the 
seed block are candidates for block deposition, 
and typically only one of the 26 will satisfy a 
building rule. The statistics of this type of 3- 
dimensional random walk are quite complex; 
however, it is safe to say that on average, many 
thousands of iterations would be required to 
locate the correct initial position for depositing a 
building block. This fact was borne out with a 
series of simulation trials. In 19 of 25 
simulation cases, the agent performing a random 
walk in the work volume failed to locate the 
seed block within 10,000 iterations. The earliest 
the seed block was found using the random walk 
approach was in approximately 4,000 iterations. 
Clearly a more effective search procedure is 
required. 

In nature, insects utilize a variety of 
methods to provide a sense of direction and 
location (e.g., sunlight angle of incidence, 
chemical markers, etc.). If we allow the seed 
block to somehow publish its approximate 
location to the building agents, then the size of 
work volume that must be searched is drastically 
reduced. An example of how this could be 
accomplished would be to place a light source 
upon the seed block, and instrument the robotic 
agents with light detectors. Essentially, the 
agents would simply move toward the light until 
they are in close range of the seed block. Once 
the agents are within a certain range ot the seed 
block (perhaps determined by the measured 
intensity of the light source), they could begin 
searching for cell locations corresponding to 
sensor patterns that match a rule in the rule set. 



Simulation Results 

In the proceeding sections, the 

architecture of a control strategy suitable for the 
autonomous robotic construction of large space 
structures was developed. We will now 

examine results obtained by applying the 
algorithms and software to the assembly of a test 
structure. A planar platform penetrated by a 
central beam is the architectural design goal for 
the test case. This structure notionally 
represents a Solar Power Satellite, but the 
underlying algorithms are applicable to a wide 
variety of assembly tasks. 

Figure 6 illustrates the building process 
of the targeted structure. This structure was 
built using a building rule set containing 43 
individual rules. As can be seen in the figure, 
there were 8 building agents present, and after 
17 iterations the first block was deposited. The 
central planar section was complete after 40 
iterations, and by iteration 175 the central beam 
was beginning to emerge. The complete planar 
platform was complete by iteration 402, after 
which only the central beam continued to be 
assembled. 

It is important to note that the 
number of building agents taking part in the 
assembly process does not effect the final 
geometric shape (morphology) of the structure. 
In general, the build time, or number of 
iterations, is greater when fewer agents are 
working. Conversely, the more agents present, 
the quicker the build time. 

Summary 

Construction of future large space 
structures will potentially be performed 
primarily by robotic means; however, many 
aspects of required robotic systems have yet to 
be developed. The research presented herein 
focused upon the development of an 
autonomous control architecture in which 
individual robotic assemblers cooperatively 
construct the target structure. A form of 
decentralized coordination based upon 
biologically inspired principles appears very 


promising, as was demonstrated by the 
simulations. 

The control strategy employed by the 
individual robots utilizes short range sensing in 
conjunction with a relatively simple set of 
construction rules to govern the building 
process. Direct communication between the 
robotic building agents is minimal, or even non- 
existent. Coordination of the building process is 
an inherent property of the system since the 
construction rules are activated by local sensing. 
An advantage of this type of cooperative 
behavior is that massive redundancy is 
automatically built in to the system. Failure of a 
particular individual building agent (robot) will 
only slow the building process, not stop it. The 
required computer processing power of the 
individual agents is reduced by the fact that the 
overall design, or blueprint, is not maintained, or 
even understood, by the agent. The stigmergic 
building algorithm produces the final design as 
an emergent property. 
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Figure 6. Structural Assembly Process of SSP Prototype. 




